Game complexity

Results: 103



#Item
11Mathematics / Computational complexity theory / Graph theory / Game theory / Price of anarchy / Net / Flow network / NC / Shortest path problem / Closed and exact differential forms

Selfish routing with oblivious users George Karakostas1? , Taeyon Kim1?? , Anastasios Viglas2 , and Hao Xia1? ? ? 1 2

Add to Reading List

Source URL: www.cas.mcmaster.ca

Language: English - Date: 2007-03-26 16:50:41
12Computational complexity theory / Game theory / Theory of computation / Computational problems / Cooperative game theory / Core / NC / Optimization problem

Social Exchange Networks With Distant BargainingI Konstantinos Georgiou1 , George Karakostas2,∗, Jochen K¨onemann1 , Zuzanna Stamirowska3 Abstract Network bargaining is a natural extension of the classical, 2-player N

Add to Reading List

Source URL: www.cas.mcmaster.ca

Language: English - Date: 2015-09-03 08:08:30
13Artificial intelligence / Software architecture / Software engineering / Cognitive architecture / Automated planning and scheduling / Cognitive science / Subsumption architecture / Models of computation / Behavior tree / Finite-state machine / Intelligent agent / Agent architecture

Representational Complexity of Reactive Agents Frederick W. P. Heckel, Member, IEEE, G. Michael Youngblood, Member, IEEE, and Nikhil S. Ketkar Abstract— Reactive agents are an important part of video games and numerous

Add to Reading List

Source URL: game.itu.dk

Language: English
14Game theory / Symmetric matrix / Best response

Geometric Views of Linear Complementarity Algorithms and Their Complexity Rahul Savani Bernhard von Stengel Department of Mathematics

Add to Reading List

Source URL: www.maths.lse.ac.uk

Language: English - Date: 2014-11-11 14:23:34
15Artificial intelligence / Game artificial intelligence / Operations research / Statistics / Applied mathematics / Electronic games / Academia / Monte Carlo method / Probabilistic complexity theory / Game of the Amazons / Andor tree / Chess problem

A Comparative Study of Solvers in Amazons Endgames Julien Kloetzer, Hiroyuki Iida, and Bruno Bouzy Abstract— The game of Amazons is a fairly young member of the class of territory-games. The best Amazons programs play

Add to Reading List

Source URL: www.csse.uwa.edu.au

Language: English - Date: 2009-02-05 01:17:36
16Game theory / Academia / Abstraction / Mathematics / Solved game / Mathematical game / Computational complexity theory / Mathematical problem / Nash equilibrium / Regression analysis / Extensive-form game

Using Regret Estimation to Solve Games Compactly

Add to Reading List

Source URL: poker.cs.ualberta.ca

Language: English - Date: 2016-04-19 16:33:23
17Computational complexity theory / Game theory / Theory of computation / Computational problems / Cooperative game theory / Core / NC / Optimization problem

Social Exchange Networks With Distant BargainingI Konstantinos Georgiou1 , George Karakostas2,∗, Jochen K¨onemann1 , Zuzanna Stamirowska3 Abstract Network bargaining is a natural extension of the classical, 2-player N

Add to Reading List

Source URL: www.cas.mcmaster.ca

Language: English - Date: 2013-12-01 18:51:20
18Manga / Izumi Hoshi / Crest of the Royal Family

JAIST Repository https://dspace.jaist.ac.jp/ Title Voronoi game on graphs and its complexity

Add to Reading List

Source URL: dspace.jaist.ac.jp

Language: English - Date: 2013-09-10 01:46:26
19

On the complexity of the guarding game ˇamal R. S´ ⋆

Add to Reading List

Source URL: iti.mff.cuni.cz

Language: English - Date: 2016-02-04 05:53:38
    20

    Complexity of the cop and robber guarding game R. Šámal, R. Stolař, T. Valla Charles University, Faculty of Mathematics and Physics, Institute for Theoretical Computer Science (ITI) Malostranské nám. 2/25, 118 00, P

    Add to Reading List

    Source URL: iti.mff.cuni.cz

    Language: English - Date: 2016-02-04 05:53:38
      UPDATE